Strongly rigid tensegrity graphs on the line

نویسندگان

  • Bill Jackson
  • Tibor Jordán
  • Csaba Király
چکیده

Tensegrity frameworks are defined on a set of points in Rd and consist of bars, cables, and struts, which provide upper and/or lower bounds for the distance between their endpoints. The graph of the framework, in which edges are labeled as bars, cables, and struts, is called a tensegrity graph. It is said to be strongly rigid in Rd if every generic realization in Rd as a tensegrity framework is infinitesimally rigid. In this note we show that it is NP-hard to test whether a given tensegrity graph is strongly rigid in R1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rigid tensegrity labelings of graphs

Tensegrity frameworks are defined on a set of points in Rd and consist of bars, cables, and struts, which provide upper and/or lower bounds for the distance between their endpoints. The graph of the framework, in which edges are labeled as bars, cables, and struts, is called a tensegrity graph. It is said to be rigid inRd if it has an infinitesimally rigid realization inRd as a tensegrity frame...

متن کامل

Robust Tensegrity Polygons

A tensegrity polygon is a planar cable-strut tensegrity framework in which the cables form a convex polygon containing all vertices. The underlying edgelabeled graph, in which the cable edges form a Hamilton cycle, is an abstract tensegrity polygon. It is said to be robust if every convex realization as a tensegrity polygon has an equilibrium stress which is positive on the cables and negative ...

متن کامل

Second-Order Rigidity and Prestress Stability for Tensegrity Frameworks

This paper defines two concepts of rigidity for tensegrity frameworks (frameworks with cables, bars, and struts): prestress stability and second-order rigidity. We demonstrate a hierarchy of rigidity--first-order rigidity implies prestress stability implies second-order rigidity implies rigiditymfor any framework. Examples show that none of these implications are reversible, even for bar framew...

متن کامل

An Approach to Compliant Locomotion Systems Based on Tensegrity Structures

Tensegrity structures are prestressed compliant structures composed of a set of disconnected rigid compressed elements connected by continuous prestressed tensional elements. A spatially limited, local impact on tensegrity structures yields a global change of their shape. This essential property initiates the development of novel compliant locomotion systems with large shape variability and sim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 161  شماره 

صفحات  -

تاریخ انتشار 2013